Characterizing Multi-Contributor Causal Structures for Planning

Explicit causal structure representations have been widely used in classical planning systems to guide a variety of aspects of planning, including plan generation, modification and generalization. For the most part, these representations were limited to single-contributor causal structures. Although widely used, single-contributor causal structures have several limitations in handling partially ordered and partially instantiated plans. The foremost among these is that they are incapable of exploiting redundancy in the plan. In this paper, we explore multi-contributor causal structures as a way of overcoming these limitations. We will provide a general formulation for multi-contributor causal links, and explore the properties of several special classes of this formulation. We will also discuss their applications in plan generation, modification and generalization.